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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 29 March 2006 . 
2a)K This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) K Claim(s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IE1 Claim(s) 1-5, 7-13, 15-21, and 23-24 is/are rejected. 

7) 13 Claim(s) 6. 14 and 22 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The clrawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held In abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet{s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This action is in response to the Response on 3/29/06. Applicant's arguments have been 
fully considered but are not found to be persuasive. 

2. Claims 1-24 are presented for examination. 

Allowable Subject Matter 

3. Claims 6, 14, and 22 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claims 1-3, 7-11, 15-19, and 23-24 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Iwasaki et al. (hereinafter Iwasaki) (US 5,274,809). 

5. As to claim 1, Iwasaki teaches the invention substantially as claimed including a 
computer system comprising: 

tasks potentially contending for a latch (lock contentions among tasks) (col. 3, line 29- 
30), each task comprising: 
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a probability determining component to dynamically estimate the probability that the task 
will successfully acquire the latch (1 minus the lock fail rate probability P equals the success 
rate, etc.) (col 3, lines 1-15, col, 16, lines 26-36); and 

a suspending component (wait/post mechanism or suspend/resume mechanism or 
sleep/wakeup mechanism, etc.) to place the task in a suspended state for a defined sleep time 
(suspended at ts, etc.) where the estimated probability is below a predetermined threshold value 
(threshold is the point when the task is considered lock-failing from the lock fail rate probability 
p) (col. 2, lines 15-27, col 3, lines 1-15, col 5, lines 45-60, col 16, lines 26-36). 

6. As to claim 2, Iwasaki teaches in which the suspending component increments the 
defined sleep time by a heuristically determined constant factor for successive entries of the task 
into the suspended state (retry field is incremented by one, etc.) (col 14, lines 31-40). 

7. As to claim 3, Iwasaki teaches in which the sleep time is capped at a predetermined 
maximum value (maximum number of retries, etc.) (col 14, lines 31-54), 

8. As to claim 7, it is rejected for the same reasons as stated in the rejection of claim 3. 

9. As to claim 8, Iwasaki teaches the probability determining component estimates the 
probability that the task will successfully acquire the latch by taking the inverse of the number of 
tasks contending for the latch (the ratio of the lock procedure to the whole procedure) (col 6, 
lines 1-11). 
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10. * As to claim 9, Iwasaki teaches a method for the management of contention for a latch by 
a task in a multitask computer system, the method comprising: 

a. the task dynamically estimating the probability that the task will successfully acquire 
the latch (1 minus the lock fail rate probability p equals the success rate, etc.) (coL 3, lines 1-15, 
col. 16, lines 26-36); 

b. the task placing itself in a suspended state for a defined sleep time (suspended at t3, 
etc.) where the estimated probability is below predetermined threshold value (threshold is the 
point when the task is considered lock-failing from the lock fail rate probability P) (col. 2, lines 
15-27, col. 3, lines 1-15, col. 5, lines 45-60, col. 16, lines 26-36); and 

c. the task repeating the above a and b until the dynamically estimated probability of the 
task acquiring the latch is at or above the predetermined threshold value, following which the 
task will contend for the latch (dynamic task execution for lock management such as wait/post 
mechanism, suspend/resume mechanism, sleep/wakeup mechanism, etc) (col. 2, lines 15-27, col. 
3, lines 1-15, see col. 18-19, claim 1). 

11. As to claims 10-1 1 and 15-17, they are rejected for the same reasons as stated in the 
rejection of claims 2-3 and 7-9. 

12. As to claims 18-19 and 23-24, they are rejected for the same reasons as stated in the 
rejection of claims 2-3 and 7-8. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
' having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

13. Claims 4-5, 12-13, and 20-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Iwasaki et al. (hereinafter Iwasaki) (US 5,274,809) in view of Murphy et 
al. (hereinafter Murphy) (US 5,077,677). 

14. As to claim 4, Isawaki teaches suspending for a defined sleep time (suspended at t3, etc.) 
where the estimated probability is below predetermined threshold value (threshold is the point 
when the task is considered lock-failing from the lock fail rate probability and when the task will 
successfully acquire the latch (1 minus the lock fail rate probability p equals the success rate, 
etc.) (col. 2, lines 15-27, col 3, lines 1-15, col 5, lines 45-60, col 16, lines 26-36), Isawaki is 
silent on adjusting the according to changes in the probability. However, Murphy teaches an 
adaptiye controller and a latch, wherein the idle state is affected by a probability calculation (col 
1 7, lines 29-33, etc.). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to combine Isawaki with Murphy because it would provide an intelligent 
adaptive controller (col. 5, lines 55-62, etc). 
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15. As to claim 5, Iwasaki teaches in which the sleep time is capped at a predetermined 
maximum value (maximum number of retries, etc.) (col. 14, lines 31-54), 

16. As to claim 12-13 and 20-21, they are rejected for the same reasons as stated in the 
rejections of claims 4-5 above. 



Response to Arguments 

17. During patent examination, the pending claims must be "given their broadest reasonable 
interpretation consistent with the specification." In re Hyatt, 211 F.3d 1367, 1372, 54 USPQ2d 
1664, 1667 (Fed. Cir, 2000). Applicant always has the opportunity to amend the claims during 
prosecution, and broad interpretation by the examiner reduces the possibility that the claim, once 
issued, will be interpreted more broadly than is justified. In re Prater, 415 F.2d 1393, 1404-05, 
162 USPQ 541, 550-51 (CCPA 1969). 

18. Applicant argues throughout the Remarks that it is not taught in Iwasaki that the 
estimation is done dynamically. 

In response, Iwasaki teaches execution steps be done dynamically (col i, lines 5-15, 

etc.). 



19. 



Applicant argues that there is no threshold that the estimated probability is compared to. 
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In Iwasaki, the threshold is the point when the task is considered lock-failing from the 
lock fail rate probability p (col. 2, lines 15-27, col. i, lines 1-15, col J, lines 45-60, col 16, lines 
26-36). 

20. Applicant argues that Murphy doesn V teach changing the probability calculation while 
the Applicant's invention teaches adjusting the estimated probability. 

* In response, the Examiner respectfully disagrees. Changing the probability calculation is 

equivalent to adjusting the estimated probability. 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory acfion. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth Tang whose telephone number is (571) 272-3772. The 
examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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6/9/06 
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